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Abstract: We prove rigorously the well-known result of Gardner about the typ¬ 
ical fractional volume of interactions between N spins which solve the problem 
of storing a given set of p random patterns. The Gardner formula for this volume 
in the limit iV, p—>oo,p/A —s-ais proven for all values of a. Besides, we prove 
a useful criterion of the factorisation of all correlation functions for a class of 
spin glass model. 


1. Introduction 

The spin glass and neural network theories are of considerable importance and 
i nterest for a number of branches of theoretical and mathematical physics (see 
I M-P-V and references therein). Among many topics of interest the analysis of 
the different models of neural network dynamics is one of the most important. 
The neural network dynamics is defined as 


N 



( 1 . 1 ) 




where Wj(t)}^^i are the Ising spins and the interaction matrix {Jij} (not nec¬ 
essarily symmetric) depends on the concrete model, but usually it satisfies the 
conditions 


N 



( 1 . 2 ) 




where R is some fixed number which could be taken equal to 1. 
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The main problem of the neural network theory is to introduce an interaction 
in such a way that some chosen vectors (patterns) are the fixed points 


of the dynamics (1.1). This implies the conditions: 


N 


Q E W >0 = 


(1.3) 


1=1 j'#* 


Usually, to simplify the problem the patterns are chosen i.i.d. random 

vectors with i.i.d. components (i = assuming values ±1 with 

probability 1. 

Sometimes condition ( |l.3| ) is not sufficient to have as the end points of 
the dynamics. To have some ’’basin of attraction” (that is some neighbourhood 
of starting from which we for sure arrive in ^^'^^) one should introduce 

some positive parameter k and impose the conditions: 




(m) 


N 

E 


&^>k (z = l,...,lV). 


(1.4) 


Gardner i] was the first who solved a kind of inverse problem. Sh e asked the 
questions: for which a = ^ the interaction {Jij}, satisfying (O) and (1.4) 
exists? W hat is the typi cal fractional volume of these interactions? Since all 
condition (|l.2|) and (1.4) are factorised with respect to i, this problem after 
a simple transformation should be replaced by the following. For the system of 
p ^ aN i.i.d. random patterns with i.i.d. (z = 1,..., N) assuming 

values ±1 with probability consider 


ON,p{k) = a 


-1 

N 


liJJ)=N 


(1.5) 


where the function 0(x), as usually, is zero in the negative semi-axis and 1 in 
the positive and aN is the Lebesgue measure of Ai-dimensional sphere of radius 
Then, the question of interest is the behaviour of logON,p{k) in the limit 
N,p ^ oo, ^ a. Gardner i] had solved this problem by using the so-called 
replica trick, which is completely non-rigorous from the mathemat ical poi nt of 
view but sometimes very useful in the physics of spin glasses (see |M-P-V] and 
references therein). She obtained that for any a < ac{k), where 


ac(fc) = ( 


J- i 


(u -I- k) 


2-u^l2 


du)~ 


( 1 . 6 ) 


there exists 


= mm 
9:0<g<l 


lim E{log ON,p{k)} = J-{a, k) 

N,p — *-oo,p/N — >CX. 


(1.7) 


where u is the Gaussian random variable with zero mean and variance 1, and 
here and below we denote by the symbol E{...{ the averaging with respect to all 













Rigorous Solution of the Gardner Problem 


3 


random parameters of the problem. And log6*Ar^p(fc) tends to minus infinity 
for a > ac{k). 

At the present paper we give the rigorous mathematical proof of the Gardner 
results. As far as we know, it is one of the first cases, when the problem of spin 
glass theory can be completely (i.e. for all parameters a and k) solved in the 
rigorous mathematical way. It can be explained by the fact, that in the Gardner 
problem the so-called replica symmetry solution is true for all a and fc, while, 
e.g. in the Hopfield and Sherrington-Kirkpatrick models the replica symme try 
solution is valid only for small enou gh a or for high temperatures (see [M-P-V| for 
the physical theory and |^|, |^|, |Tl| , |T2| for the respective rigorous results). 
The same situation holds, unfortuna tely, with a problem similar to the Gardner 
one, the so-called Gardner-Derrida D-G | problem. Also only the case of small 
enough a was studied rigorously for this model (see |T3[). 

We solve the Gardner problem in three steps which are Theorems 0,1 and I 
below. At the first step we prove some general statement. We study an abstract 
situation, where the energy function (the Hamiltonian) and the configuration 
space are convex and prove that in this case all the correlation functions become 
factorised in the thermodynamic limit. Usually this factorisation means that 
the ground state and the Gibbs measure are uniquely defined. In fact, physicists 
understood this fact during a rather long time, but in the rigorous mathematical 
way it was not proved before. 

The proof of Theorem is based on the application of the theorem of classical 
geometry, known since the nineteenth century as the Brunn-Minkowski theorem. 
This theorem studies the intersections of a convex set with the family of parallel 
hyper-planes (see the proof of Theorem 0 for the exact statement). We only need 
to prove some corollary from this theorem (Proposition 0 ), which allows us to 
have N- independent estimates. As a result we obtain the rig orou s proof of the 
general factorisation property of all correlation functions (see (2.8)). Everybody 
who is familiar with the theory of spin glasses knows that decay of correlations 
is the key point in the derivation of self-consistent equations. 

The second step is the derivation of self-consistent equations for the order 
parameters of our model. In fact Theorem 0 provides all the necessary to ex¬ 
press the free energy in terms of the order parameters, but the problem is that 
we are not able to produce the equations for these parameters in the case, when 
the ’’randomness” is not included in the Hamiltonian, but is connected with the 
integration domain. That is why we use a rather common trick in mathemat¬ 
ics: substitute d-functions by some smooth functions which depend on the small 
parameter e and tend, as e —> 0, to d-function. We choos e for these purposes 
H(a:£“^/^), where H is the er/-function (see definition ( ^.11 )). But the particular 
form of these smoothing functions is not very important for us. The most impor¬ 
tant fact is, that they are not zero in any point and so, taking their logarithms, 
we can treat them as a part of our Hamiltonian. 

The proof of Theorem 0 is based on the the application to the Gardner prob¬ 
lem cdthe so-called cavity meth od, the ri gorous v ersion of which was proposed 


i n ||P-S| and d ev eloped i n ISlj , ||P-S-Tl| , [[P-S-T2| . But in the previous papers 


([P-S],[P-S-T1|, [ P-S-T2| ) we assumed the factorisation of the correlation func¬ 
tions in the thermodynamic limit and on the basis of this fact derived the replica 
symmetry equation for the order parameters (to be more precise, we assumed 
that the order parameter possesses the self-averaging property and obtained from 
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this fact the factorisation of the correlation function). Here, due to Theorem |^, 
we can prove the asymptotical factorisation property, which allows us to finish 
completely the study of the Gardner model. 


Our last step is the lim iting transition e —> 0, i.e. the proof that the product 
of aN 0-functions in (1.5) can be replaced by the product of H(^) with the 


small difference, when e is small enough. Despite our expectations, it is the most 
difficult step from the technical point of view. It is rather simple to prove, that 
the expression (0 is an upper bound or logO^,p{k). But the estimate from 
below is much more complicated. The problem is that to estimate the difference 
between the free energies corresponding to two Hamiltonians we, as a rule, need 
to have them defined in the common configuration space, or, at least, we need to 
know some a priori bounds for some Gibbs averages. In the case of the Gardner 
problem we do not possess this information. This leads to rather serious (from 
our point of view) technical problems (see the proof of Theorem and Lemma 


The paper is organised as follows. The main definitions and results are for¬ 
mulated in Sec.2. The proof of these results are given in Sec.3. The auxiliary 
results (lemmas and propositions) which we need for the proof are formulated 
in the text of Sec.3 and their proofs are given in Sec.4. 


2. Main Results 


As it was mentioned above, we start from the abstract statement, which allows 
us to prove the factorisation of all correlation functions for some class of models. 


Let {^n{J)}n=i i'f G ^ ^ system of convex functions which possess 

the third derivatives, bounded in any compact. Gonsider also a system of convex 
domains (Tat C R^) whose boundaries consist of a finite number (may 

be depending on N) of smooth pieces. We remark here, that for the Gardner 
problem we need to study Tat which is the intersection of aN half-spaces but 
in Theorem ^ (see below) we consider a more general sequence of convex sets. 
Define the Gibbs measure and the free energy, corresponding to in Gat: 


(.. dJ{...) exp{-<I>Ar(J)}, 

Sn{'^n) = fp^ dJ exp{—<?w(J)}, /nI^n) = logT'7v(<0Ar)- 


Denote 


nN{U) = {J : <Pn{J) < NU}, ^NiU) = nniU) n Tat, 
I?^(t/) = :Dw(t/) n Tat, 

where VpiiJJ) is the boundary of Qn{U). Then define 


( 2 . 1 ) 


( 2 . 2 ) 


iNiU) = ^\0g [ 
Jj 


dJe 


-NU 


Je-DNiu) 


Theorem 1. Let the functions <L]\[(J) satisfy the conditions: 
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with any direction e G R^, |e| = 1 and uniformly in any set |«7| 

<Pn{J) > Ci{J, J), as (J, J) > NR^, (2.4) 


and for any U > Umin = min 

\\/<Pn{J)\ < N^^^C 2 iU), as J G nN{U) 


(2.5) 


with some positive N-independent Cq,Ci^C 2 {U) and C 2 {U) continuous in U. 
Assume also, that there exists some finite N-independent C^, such that 


fNi’l'N) > —C3. 


Then 


l/iv(<?iv) - /;^(t/*)| < O(^), [u. = 

Moreover, for any e G (|e| = 1) and any natural p 

{{j,e)P)^,<C{p) (j, = J,-(J,)^^) 

with some positive N-independent C{p). 


( 2 . 6 ) 

(2.7) 

( 2 . 8 ) 


Let us remark that the main conditions here are, of course, the condition 


that the domain Tm and the Hamiltonian are convex (2.3). Condition (2.4) 
and (2.5) are not very restric tive , because they are fulfilled for the most part 
of Hamiltonians. The bound (^|^) in fact is the condition on the domain TV. 
This condition prevents T/v to be too small. In the application to the Gardner 
problem the existence of such a bound is very important, because in this case we 
should study just the question of the measure of Tjv, which is the intersection of 
aN random half-spaces with the sphere of radius But from the technical 

point of view for us it is more convenient to check the existence of the bound 
from below for the free energy, than for the volume of the configuration space 
(see the proof of Theorem || below). 

Theorem has two rather important for us corollaries. 


Corollary 1. Under conditions 1;- & for any U > U, 


l0£f N 

ffjiU) =mm{fNiz<pN) + zU} + 

z>0 


(2.9) 


This corollary is a simple generalisation of the so called spherical mo del which 
becomes rather popular in the resent time (see, e.g. the review paper | K-K-P-£ | 
and references therein). It allows us to substitute the integration over the level 
surface of the function by the integration over the whole space, i.e. to sub¬ 
stitute the ’’hard condition” = UN by the ’’soft one” {d>N)'pN = UN.lt is a. 
common trick which often is very useful in statistical mechanics. 

The second co rolla ry gives the most important and convenient form of the 
general property (2.8): 


Corollary 2. Relations (2.6) imply that uniformly in N 


1 




J/'Pn — 


C 

N' 
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To found the free energy of the model (1.5) and to derive the replica symmetry 
equations for the order parameters we introduce the ’’regularised” Hamiltonian, 
depending on the small parameter e > 0 


J, k, h, z,s) = - logH + h{h, J) + |(J, J), 


where the function H(x) is defined as 


H(a;) = _ / e“‘ ^‘^dt 


( 2 . 10 ) 


( 2 . 11 ) 


and h = (hi,..., h^) is an external random field with independent Gaussian hi 
with zero mean and variance 1, which we need from the technical reasons. 

The partition function for this Hamiltonian is 

ZN,p{k,h,z,£) = J dJ exp{-7fe( J, h, z, e)}. (2.12) 


We denote also by (...) the corresponding Gibbs averaging and 

fN,p{k,h,z,£) = ^logZN,pik,h,z,£). 


(2.13) 


Theorem 2. For any a,k >0 and z > 0 the functions fN^p{k,h,z,e) are self¬ 
averaging in the limit N,p ^ oo, aN = ^ cx: 


- E{fN,p{k,h,Z,£)}f} 0 

and, if e is small enough, a <2 and z < then there exists 


lim E{fN^p{k, h, z, e)} = F{a, k, h, z, e), 

N,p —»-oo,aiv— 

f / ^t^/g + k 
aE llogR , 

I + R — q 


F(a,k,h, z.s) = moK min 
fl:>o o<<j<fl 

1 


(2.14) 


(2.15) 




where u is a Gaussian random variable with zero mean and variance 1. 


Let us note that the bound a < 2 is not important for us, because for any 
a > ac(k) (ar(k ) is defined by (1^) and ac(k) < 2 for any k) the free energy 
of the problem (O) tends to — oo, as ^ oo (see Theorem ^ for the exact 
statement). The bound z < also is not a restriction for us. We could need 

to consider z > only if, applying ( |2.9|) to the Hamiltonian ( 2.10| ), we obtain 

that the point of minimum Zminis) in (|2.9| ) does not satisfy this bound. But it 
is shown in Theorem that for any a < Ucik) Zmin{^) < 'z with some finite z 
depending only on k and a. 


We start the analysis of 0N,p(k), defined in (1^), from the following remark. 
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Remark 1. Let us note that &N,p{k) can be zero with nonzero probability (e.g., 
if for some li ^ v Therefore we cannot, as usually, just take 

\ogON,p{k). To avoid this difficulty, we take some large enough M and replace 
below the log- function by the function logj-j^^jy), defined as 

log(MiV)= logmax{X, e~^^) . (2.16) 


Theorem 3. For any a < ac(k) N ^ logj-j^^^^ 0Ar_p(fc) is self-averaging in the 
limit N,p —>■ oo, p/N a 

E I {n-^ log(Mjv) 6N,p{k) - E{N-^ log(Mjv) ^N,p{k)}^ | ^ 0 

and for M large enough there exists 

„ E{N-Hog(^M,^~^eN,pik)} =E{a,k), ( 2 . 17 ) 

N,p—*oo,p/N—>'a ^ ^ 

where T{a,k) is defined by 0 - 

For a > acik) E{N ^ log(jv^jv) ^N,p{k)'\ — 00 , as N —>■ 00 and then M 

00 . 

We would like to mention here that the self-averaging of 1 ok0v „ (fc) w as 
proven in ( [^^ ), but our proof of this fact is necessary for the proof of ( ^.17 ). 


3. Proof of the Main Results 

Proof of T/ieorem m For any 17 > 0 consider the set f2i\f{U) defined in ( ^ ) Since 
<Pn{J) is a convex function, the set flN{U) is also convex and f2pf{U) C Qn{U’), 
if 17 < 17'. Let 


Vn{U) = mes(f7Ar(17)), Sn{U) = mes(T>N{U)), 
FNiU) = \y<l>N{J)\-^dSj. 


Here and below the symbol mes(...) means the Lebesgue measure of the corre¬ 
spondent dimension. 

Then it is easy to see that the partition function can be represented in 
the form 


En = 


f e-^^FN{U)dU = N-^ j 


-NU d 


u>u„. 


^y.(u)du 


-NU 


VN{U)dU. 


IU>Urr 


(3.2) 


Here we have used the relation Ffq{U) = N~^-^Vn{U) and the integration by 
parts. 

Besides, for a chosen direction e S (|e| = 1), and any real c consider the 
hyper-plane 

Aic,e) = {j e R^ : (J,e) = 
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and denote 

fiN{U, c) = Qn{U) n A{c, e), Vn{U, c) = mes(f2Ar(C/, c)), 
VN{U,c) = VN{U)^A{c,e), Fn{U,c)= [ \V$N{J)\~^dSj. 

JJ^Vn(U,c) 

Then, since Fn{U,c) = N~^-^Vn{U,c), we obtain 


Denote 


Sn = J dcdUe-^^F m{U,c) = J dcdUe-^^VN{U,c), 

,, .p, NP/^JdcdUcPe-^^VN{U,c) 

J dcdUe-^uVN{U,c) 


SNiU) = ^logVNiU), SNiU,c) = ^logVAr(C/,c). 


Then relations (|3.2|), (3.4) give us 


where 


En = N j exp{iV(sjv(C/) - U)}dU, 


_ f dUdc(...) exp{JV(siv(U,c) — [/)} 
^ fdUdcexp{N(siv(l7,c)-l7)} ' 


(3.4) 


(3.5) 


(3.6) 


(3.7) 


Then (^) and ( p.8| ) can be obtained by the standard Laplace method, if we 
prove that S]s[{U) and SAr(17, c) are concave functions and they are strictly con¬ 
cave in the neighbourhood of the points of maximum of the functions {sn(U) — U) 
and (sAr(17, c) — U). To prove th is w e apply the theorem of Brunn-Minkowski 
from classical geometry (see e.g. |fia| ) to the functions sn{U) and sn{U,c). To 
formulate this theorem we need some extra definitions. 


Definition 1. Consider two bounded sets in A, B C R^. For any positive a 
and fd 

aA X I3B = {s : s = aa -I- /3b, a G yl, b G 6} . 
a A X /3B is the Minkowski sum of a A and (3B. 


Definition 2. The one-parameter family of bounded sets {A(t)}t- <t<t* is a con¬ 
vex one- parameter family, if for any positive a < 1 and ti ^2 G [ti, t^] they satisfy 
the condition 


^(ati + (1 — 0 )^ 2 ) D aA{ti) X (1 — a)A{t2). 

Theorem of Brunn-Minkowski Let {Aitf}be some convex one- 

parameter family. Consider R{t) = (mes^(t))^/'^. Then < 0 and = 

0 for t G if and only if all the sets A(t) for t G [ti,ty are homothetic to 

each other. 


For the proof of this theorem see, e.g., |Ha]. 
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To use this theorem for the proof of lO) let us observe that the family 
{f^N{,U))}u>Umin i® ^ convex one-parameter family and then, according to the 
Brunn-Minkowski theorem, the function R{U) = {Vn{U)Y/^ is a concave func¬ 
tion. Thus, we get that sn{U) is a concave function: 


dm 


sn{U) 


dm 


log R{U) 


R''{U) 

R{U) 


(R'juW (R'(U)\ 
V R{U) j - \ R{U) ) 


\lu) ~ > 1 for t7 < [/*, and even if ^S]\f{U) = 0 for C7 > [/*, 

we obtain that -^{sn{U) — U) = —1. Thus, using the standard Laplace method, 
we get 


/w(<?jv) = SM{m) -m + o{-^) = ^ iogfov(c/*) -m + o(^), 

[/, = = c/* + o(l). 

,, , ^. (3.8) 

Using condition (2.5), and taking J*, which is the minimum point of ^Ar(i/), 
we get 


VN{m)>N-^ [ \{j-r,v$N{J)m^NiJ)\-^dSj 

jj - — 


> SN{m)- 


iJ&Vn{u*) 
U* — TJ 

\J KJ T! 


On the other hand, for any U < U* 


= N-^/'^SN{u*)c{m). 


Sn{U) 

m/^Niu) 

> min ■ 

JeVMiu) 


■-JcXV) 


(3.9) 


(3.10) 


U = U* 



Here we have used (|3.3|) and (2.4L Thus the same inequality is valid also for 


and (3.9) imply that 


1 1 log TV 

-log5;v(t/*) = ^logV)v(C/*) + 0(^). 

Combining this relation with ( |3.8| ) we get (i3). 

Let us observe also that for any (t7o,co) and (Su,Sc) the family {Cjv(t/o -I- 
tSu, Co -I- t<Jc}tG[o.i] is a convex one-parameter family and then, according to the 
Brunn-Minkowski theorem the function i?7v(0 — -I- tSu,Co -I- tSc) is 

concave. But since in our consideration N —>■ oo, to obtain that this function 
is strictly concave in some neighbourhood of the point {U*, c*) of maximum of 
snIU, c) — U, we shall use some corollary from the theorem of Brunn- Minkowski: 


Proposition 1. Consider the convex set At C whose boundary consists of a 
finite number of smooth pieces. Let the convex one-parameter family {A{t)}t» <t<t* 
be given by the intersections of M. with the parallel the hyper-planes B{t) = {J : 
{J,e) = Suppose that there is some smooth piece R of the boundary 
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of A4, such that for any J G V the minimal normal curvature satisfies the in¬ 
equality > Kq, the Lebcsgue measure S(t) of the intersection 

V n A{t) satisfies the bound 


Sit) > N^/^Vit)Cit), (3.11) 

where V{t) is the volume of Ait). Then it) < —KQCit)V^/^ it). 

One can see that, if we consider the sets A, Bit) C 

M=M'nA, M' = {(J, U): NU> <?Ar(J), J G Tn}, 

A = {iJ,U) : SuiiJ,e)-N^/^co)-N^/^6,iU-Uo)=0}, 

Bit) = {(J, U) : <5c((J,e) - N^/^cq) + N^^uiU - Uq) = 


then f^NiUo + tSu,co + tSc) = A4 H Bit) (without loss of generality we as¬ 
sume that 5l 5ij = 1). Conditions ( |2.3| ) and ( ^.5| ) guarantee that the minimal 
normal curvature of V'^iU) = {(J,<?Ar(J)), J G T^} satisfies the inequality 
N^^'^HminiJ) > K for J G I?Ar([/), if If/ — ?7*| < e with small enough but 
A^-independent e. Besides, similarly to (^.1C|) 


mesI?Ar(t/, c) 
N^AVMiU,c) 


> C3 — SNiU,c). 


Thus we get that 


d /rr N 1 

- 2 


—rSAr(?7 + tsin(^, c + tcos Lp) 
dt^ 


< -Ca. 


i=0 


(3.12) 


Remark 2. If Tat = R^, then conditions of Theorem]^ gu arant ee that -^SNiU, c) 
const, when (t/, c) ~ (t/*, c*) and so Proposition and ( t3.10[) give us that 

SNiU, c)-U- isNiU*,c*) - U*) < -^((c - c*)" + iU- C/*)2). (3.13) 

which implies immediately ( p.^ ). But in the general case, the proof is more 
complicated. 

Let us introduce the new variables p = ((t/ — U*)'^ + (c — c*)^)^/^, 

(fi = arcsin and let ^Ar(p, p) = (j)NiU, c) = sjv(C* + U,c* -G 

c) — U — SNiU*,c*) + U*. We shall prove now that 

^^(/V-i/2,<^)<-^, (3.14) 

where K does not depend on tp, N. Consider the set 
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One can see easily, that if {U',c') G A, then (17, c') G A for any U > U' and 
< —7. That is why it is clear, that {U*,c*) ^ A (but it can belong 
to the boundary dA). Denote 

ip* = inf |f(A^“^/^sin(/j, A^“^/^cosi^) n yl ^ 0I , 


where r{U,c) is the set of all point s of t he form {U* + tU,c* + tc), t G [0,1]). 
Then for any ip < ip* we can apply (^.12) to obtain that 


^n(.N 1 /^ 93 ) < 


(3.15) 


Assume that — ^ Let us remark that, using (p.5|), similarly to (3.9) 

one can obtain that for all {U,c)\ \U — U*\ < and |c— c*| < 




(3.16) 


Choose d = Then for all if* < ip < ipd = arctan(tan+ dN ^/^), using 
(3.15) and (3.16), we have got 


,ip) = ^^"^s\ivip,N ^/'^cosip) 


d .r-U2 X C'srf <74 (3-17) 

sinip-—,N / cosip) + —<-^+0{N 


For j > ip > ipd, according to the definition of ip* and pd, there exists pi < 1 
such that 


{N ^^'^pisinp — N cos(/?) G A 

=> (7V-i/2pi gin(p — 1^, N~^/^pi cosp) G A (t G [0,1]). 

Therefore, using that (j)N[p, p) is a concave function of p, we get 

^n{N~^^'^,p) < p^~^^n{N~'^/‘^pi,p) 

= pi^(l)N{N~^/^pi sintp, costp) (3 

< prVjv(A^”^^Vi sintp - ^,iV- 1/^1 costp) “ ^ 

And finally, if |<p| > f, denote 

C(j, = sin(p, cosp) C A, Irf, = mes{£,^}. 

Then, using that for {U, c) G 

^^n{N-'^/‘^P,p) < 1V"1/2cos^^(/)7v(17,c) < cos 

dp A dU 2 4 

and for (C/, c) ^ we can apply (Hi, we have got 

(1-4)2^4 ^ K 

2(2Af)i/2 - N' 


^n{N ^/^,(p) < 


2N 


(3.19) 
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Inequalities ( 3.15 )-( 3.19 ) prove ( |3.14| ) for \ip\ < For the rest of ip 
the same. 

Now let us derive ( |2.8| ) (for p = 2) from (3.14). Choose p* = -^ and remark, 
that since <f>Nip, p) is a concave function of p, we have got that for p > 

dr-, . 2 K 




< 


o=N-^/i^p* dp 


Thus, using the Laplace method, one can obtain that 


i;^Nip. p) 


fp>N-U^p^dpp^e^MP’^) ^ (p*)2 A. 

Sp>N-U2p,dpe^i^<^p’V) - N + ^logp] 

So, we have for any p 


p=Ar-i/ 2 ^ 


- N 


J dpp^e 

2{p*? 


p.^Ntj>N(p,v) < 
dpe 


ip*y 


- —— , dpe^'^^'^P’^'^ 

^ Jp<N-^/^p* 

,N<j>N{p,v) ^ 2 ^ J dpe^^’^^P’‘P'^ 


This relation proves 


^ J p>N~^^^p 

(2.8) for p = 2, because of the inequalities 

n pi i2i ^ fd^fdpp^e^MP.iP) ^2{p*f 

((c- (c)(^,c)) )iu,c) <{{c-c ) )^u,c) < ^ ^r- 

For other values of p the proof of (^) is similar. 

Proof of Theorem 

For our consideration below it is convenient to introduce also the Hamiltonian 

-1/2(|(M) ^ + h{h, J) +1( J, J). (3.20) 


For our i 

— 1 ^ _ 
T-LN,p{J,x,h,z,e) = 


Evidently 

'HN,p{J,k,h,z,e) = — log / dx exp{TiN,p{ J, x, h, z, e)}+ ^\og{2Tre) 

and so {F{J)) = {F{J))^^ for any F{J). Therefore below we denote (...) 
both averaging with respect to Ti.N,p and TIn,p- 


Lemma 1. Define the matrix X^''^ 


1 

N 


N 

■ If the inequalities 

i=l 


II^atII < (v^+2)2, l(h,h)<2. 


(3.21) 
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are f ul filled , then the Hamiltonian ,k^h,z,e) satisfies conditions (2.c), 

(2-4), l[2.S^ and (^) of Theorem 0 and therefore 


^ t mmj,) 


(3.22) 


ij'=l 


* j'=l 


where Ji = Ji — (Ji). 

Moreover, choosing £n = log N we have got that there exist N-independent 

Cl and C 2 , such that 

Prob {max(6»( Ji - N^^’^En)) > (3.23) 


Remark 3. According to the result of [ 5-T | and to a low of large numbers, PAr-the 
probability that inequalities (^1.21) are fulfilled, is more than 1 — ^-constN 


Remark 4- Let us note that since the Hamiltonian (2.10) under conditions (3.21) 
satisfies (2.3), (2.4) and (|2.6D, we can choose Rq large enough to have 




[ 9{\J\ - N^/^Ro)e-‘^^’^dJ < {Ro)^e-^^^^o < 
Jtn 

^ (0(1 J| - lVi/2Po)) < e-"^, 


-N 


so in all computations below we can use the inequality | J| < N'^/'^Rq with the 
error 0(6“^*"°^®^). 


Remark 5. Let us note, that sometimes it is convenient to use (3.22) in the form 

C{z,£) 


E 


N .2, ( 1 , 2 ) 

/■(I) f(2) 


i 

E\((N-^f2MJ^)) )\< 


< 

- N 

N ■ 


Here and below we put an upper index to Ji to show that we take a few replicas 
of our Hamiltonians and the upper index indicate the replica number. We put 
also an upper index to stress that we consider the Gibbs measure for two 

replicas. The last relations means, in particularly, that 

^ E ^ ^ ^0’ as N^oc (3.24) 


in the Gibbs measure and the probability. 
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We start the proof of Theorem g from the proof of the self-ave ragin g property 
( ^.14 ). of fN,p{h, z, e). Using the idea, proposed in |P-S| (see also [3^1), we write 


/Ar,p(h, z, e) - E{fN,p{k, h, z, e)} = jy ^ 


^=0 


where 


Afj, = Ei_, {{log ZN,p{f«,h,z,e))} - U^+i {(log ZAr,p(/i, z, e))} , 


the symbol Efi{..} means the averaging with respect to random vectors 
and 

Eq {log ZN,p{k, h, z, e)} = log ZN,p{h, z, e). Then, in the usual way, 

E{A^A,} = 0 {(.^ly), 

and therefore 

E {{f^^p{h, z, e) - Eif^Jk, h, z, e)})^} = ^ E (3.25) 

fi—O 


But 


E{Al_;^} < E{{Ef,_i{{\ogZN,p{k,h,z,e))} 

U^_i{(logZ^^^_i(fc,h,z,e)))2}<U{(Z\;)2}, 

where 

A'f, = log ZN,p{k,h,z,e) - log Z^],_^(/c, h, z, e). 


with h, z, e) being the partition function for the Hamiltonian ( 2.10| ), 

where in the r.h.s. we take the sum with respect to all upper indexes except 


/r. Denoting by (...)p^\ the correspondent Gibbs averaging and integrating with 
respect to x, we get: 


A'. 


\/elog 



/A: - J)iV-i/2 

V Te 



But evidently 


0 > log(H (£-i/2(fc _ 

> (JlogH - (!(/"), J)iV-i/2)) ^ 

> - const ((iV£)-i(|('^), const 


Thus, 


(3.27) 


(3.28) 


EiiA'^)^} < constu{((iVe)-i(|('^), J)2)(':)^((7V£)-1(|('^), 
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But since does not depend on we can average with respect to 


|(m) inside Hence, we obtain 


E{{A'^f} < const£-2ii;{(iV-i(J, (7V-i(J, < const. (3.29) 


Inequalities (3.25)-(3.28) prove (2.14). 

Define the order parameters of our problem 

N N 

rn,p = qN,p = j7^{Ry 


i=l 


(3.30) 


i=l 


To prove the self-averaging properties of Il]v,p and q]v^p we use the following 
general lemma: 

Lemma 2. Consider the sequence of convex random functions ^ 

0) in the interval (a, b). If functions fn are self-averaging (E{{f„(t)—E{fn(t)})^} 

0, as n ^ oo uniformly in t) and bounded (\E{fn{t)}\ < C uniformly in n, 
t € (a, b)), then for almost all t 

hm E{[f'„it)-E{f^it)}r} = 0, (3.31) 

n—^oo ^ ' 


i.e. the derivatives f^it) are also self-averaging ones for almost all t. 

In addition, if we consider another sequence of convex functions {gnit)}'i^=i 
(g'n ^0/^ which are also self-averaging (E{[gn{t) — E{gn(t)}Y} —^0, as n —> oo 
uniformly in t), and \E\fjJt)} — E{gn{t)}\ ^0, as n ^ oo, uniformly in t, then 
for all t, which satisfy (3.31) 

hm |if{/;(t)} - E{gUt)}\ = 0, hm E{[g'„it) - E{g\t)}n = 0. (3.32) 


For the proof of this lemma see |P-S-T2|. On the basis of Lemma |], in Sec.4 we 
prove 


Prop osition 2. Denote Rn,p-i, qN,p-i the analogs ofRN,p, qN,p (see definition 
(3.3L)) for 7Jjv,p-i. Then for any convergent subsequence ^)} 

for almost all z and h RNr„,,pm> gNm,pm have got 


~ ~ 'I'Wm.Pm-ll ^ 0 US k 


(3.33) 


where 

and 


d^N,p — Qn.,p — 

e\ Rn„,,p^ 1 ) ^ 0, as 7V„ ^ oo. 


i=l 


(3.34) 

(3.35) 
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Our strategy now is to choose an arbitrary convergent subsequence fNm.pm (^i 
by applying to it the ab ove p roposition, to show that its limit for all h, z coin¬ 
cides with the r.h.s. of ( 2.15| ). Then this will mean that there exists the limit 
fN,pih,z,£) as N,p ^ oo, ^ ^ a. But in order to simplify formulae below we 
shall omit the subindex m for N and p. 




Now we formulate the main technical point of the proof of Theorem 


Lemma 3. Consider denote by (.. .)p_i the respective Gibbs aver¬ 

ages. For any ei > 0 and 0 < ki < 2k define 


fiNisiyki) = 


H 




p-1 




where Un,p—i{^i) = Rn,p—i — Qn,p—i~^^i- Then, 

E - (l)o,N{£i,ki)f'^ 0, 

L; |(log(;iw(ei, ki) - log(/)o,w(ei, ^i))^} ^ 0, 

(^■^^og(j)Niei,ki) - ■^log(j)o^N{£i,ki)^ } ^ 


(3.36) 

(3.37) 


(3.38) 


and7V-i/2(|(p)^(j)p_i) 

converges in distribution to where u is a Gaus¬ 

sian random variable with zero mean and variance 1. 

Besides, if we denote 


tip) = 

^ if . 

^=1 


^(p) ^ ^ip) _ ^^ip)^ 
1 


Qn = 


e^N 




p=i 


(3.39) 


then Un and qn are self-averaging quantities and for p v 

|( i ( p ) i (-)) 2 | ^ 0 , S {((( t (''))2 - (( t ('^)) 2 ))(( t (/^))2 _ (( f (^)) 2 ))) 2 | ^ 0 , 
L;{((t'^))^)} < const, £;{((t('^))yt("))4)} < const. 

(3.40) 

Now we are ready to derive the equations for ^ and Rn,p- From the 
symmetry of the Hamiltonian (|3.20| ) it is evident that g^p = E{{Ji)'^} and 
Rn,p = E{{Ji)}- The integration with respect Ji is Gaussian. So, if we denote 


^(p) =t(M) _^-l/2 ^(/^)j^^ 












Rigorous Solution of the Gardner Problem 


17 


we get 

(Ji) = -{z + aN/e)-^ + hhi']. 

^ fl—1 ^ 

Hence, 


H— Tj2 ^\^ 

Ejv v=l 


(3.41) 


and similarly 


(z + aAr/e)^i? {(J^)} — (2 + ctAr/e) + ^ ^ ^)} 

/2,IV=1 

ti=l 


(3.42) 


Now to calculate the r.h.s. in ( [1.41 ) and (3.42) we use the formula of ’’inte¬ 
gration by parts” which is valid for any function / with bounded third derivative 


7V1/2 


E 


^{^My(^(M)^-l/2)} 

{/'(£!>•>]V-/=)} + ^£ 


(m))^(m)^- 1/2^| ^ 


(3.43) 


where |C(?i^^)| < 1- Thus, using this formula and the second line of ( 3.40| ), we 
get: 


(z -|- aM / qj\! — qN 

+vfcr E sK'S'l'i"’-'- - (I'’-'-))) - (fS-’J!)))} 

+w ^ ^ - (4"^^i))(4‘'^^i - (4‘^^^i))) (4*^^)} 

+j^ E - (4^^^ Ji)))} 

pHy E'^ {(4^44^^"^! “ (4^^'^i))'^i)} + o(i)- 


(3.44) 
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Substituting by and using the sy mmet ry of the Hamiltonian with respect 
to Ji, we obtain e.g. for the first sum in ( ^.44| ): 

^ y: E {(i<'‘>(4'‘'A - (4''*))) (4''’(if>j. - (ft>j,)))} 

N p 

■ + (J,)) - {&\j, + (J,))))} + o(l) 


Here we have used the relation ( 3.24 ), which allows us to get rid from the terms 
containing Ji and the self-averaging properties of g/y f/jy and qiq- Transforming 
in a similar way the other sums in the r.h.s. of (|3.44 ) and using also relations 
(3.40) to get rid from the terms, containing , we get finally: 


{z + Un/^Y qN^p — QN + ‘^{,Rn,p — QN,p)QNiUN — qN) /g 

~^QN,pi^N ~ qN)'^ + /l^(l -f ‘2{U]S[ — qN){RN,p ~ Qn,p)) T o(1)- 


Similarly we obtain 

(z - l - cun/£)‘^Rn,p = {^z -\- ctN/s) + Un + Rn,p{U'/j — g ^) 
~‘^^N,p^n{Un — ^n) + /i^(l -f ‘2{Un ~ qN)iRN,p ~ Qn,p)) T '^(1)- 


(3.46) 


Considering ( tl.45| ) and ( tl.46| ) as a system of equation with respect to Rn,p and 
Qn,pi we get 


_ _ qw + h , - _ 1 

^N,p — 7——72 w ^N,p — qN,p — 

(z -t ZAn ) 


A 


N 


o(l)> 


where we denote for simplicity 


An = - Un + qN- 

e 


= ccnE ■ 


d 

dk 


(3.47) 


(3.48) 


Now we should find the expressions for cjn and Un- 

From the symmetry of the Hamiltonian ( 2.10| ) it is evident that 

qN = J) - 

-log [ dx - X - kif}) 

1 Jx>0 \ ^^1 / p-i 


= ocnE ■ 


— log (j)N{ki,£i) 

(ik\ 


ki —k 


ki—k 


(3.49) 
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Therefore, using Lemma ^ we derive: 


Qn = aNE ■ 


dki 


logH 




,u + fcl 


I \/Un,p 


aN 

Un,p 


ElA^ 


+ ki 


\/Un,p 


Here and below we denote 


d p ^ A 

A{x) = —— logH(x) = _ _ 


(3.50) 

(3.51) 


where the function H(x) is defined by (HI)- Similarly 

Un = awS |^((iV-i/2(|(p), J) - a:(P))2)| 

= 2aNE\^\og [ dx{exp{-^{N~^^‘^{^^P\j)-x-kif})p-i\ 

l«£i Jx>o J 


= 2Q!w£’|^log(('p(fci,ei) 
Now, using Lemma ^ and Lemma |^, we derive: 


fr o ^ -i/2„ / + 

Un = 2aNE — loge^ H ' - 


\/U]Vji 




U] 


N,p 


y/qN,pU + h 
\/Un,p 


(3.52) 


(3.53) 


Thus, from ( 3.45 ), ( 3.46 ), (|3.50D and ( 3.53 ) we obtain the system of equations 
for Rn,p and 


97V,p = {Rn,p — qN,p) 
a 


Una 


-ElA^ 


\/^pU + k \ 
\/Un,p ) 
v/97V,pW + fc' 


+ Sn 




(3.54) 


= z + -=^ 


dN,p 


{Rn,p — qN,pY Rn,p — qN,i 


-h^+e'j 


AT) 


where £n,£n 0, as N,p —> oo, un a. 

Proposition 3. For any a < 2 there exists £*{a,k) such that for any £ < £* 
and z < the solution of the system ( 3. 5^) tends as £jy , £V ^ 0 to {R*,q*) 

which gives the unique point of maxn raiiiq in the r.h.s. of (2.It). 

On the basis of this proposition we conclude that for almost all z,h there 
exist the limits 


J ™,1 —fN,n,Pmik,h,z,£) )■ = R*{a,k,h,z,£), 


!L 

dz' 

'jrf^rn,Pmik,h,z,£) )■ = h{R*{a, k, h, z, c) - q*{a,k,h,z,£)). 
m^oo an ' 
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But since the r.h.s. here are continuous functions of z, h we derive that for 
any convergent subsequence /Ar^,p„(fc, h, z, e) the above limits exist for all z, h. 
Besides, choosing subsequence (k, h, z, e) which converges for any rational 

a, we obtain that for any such that am = w-> ai (ai is a rational 

m 

number) and such that a'^ = > 0 


^ h, z, e)} - E{fN^,p'^{ak, k, h, z,e)} = 


Pm-P- 


X! ^ {^^?>^N'^,p'j^-i{k,h,z,e)-\ogZN!^,p'^-i-i{k,h,z,e)) 


i=0 


N' 


E £^ilogH 


I \/ 


2=0 


^^ogH 


^/q*{a)u + k ^ 

y/R*{a) + e - q*{a) J 


da. 


Thus, for all rational a there exists 


lim E {fN^^p^{k,h,z,e)} = F{a,k,h, z,e), 


where E{a,k,h,z,s) is defined by ( ^.15 ). But since the free energy is obviously 
monotonically decreasing in a, we obtain, that for any convergent subsequence 


the limit of the free energy coincides with the r.h.s. of (2.15). Hence, as it was 
already men tioned after Proposition there exist a limit wli 
the r.h.s. of (2.15|). Theorem^ is proven. 


rich coincides with 


Proof of Theorem For any z > 0 let us take h small enough and consider 
eN,pik,h,z) = f dJexp{-^{J,J)-h{h,J)}, 


where 

Qn,p^{j-. (jz=l,...,p)}. 

To obtain the self-averaging of N~^ log(y,f^) 0(fc, h, z) and the expression for 
E{N~^ log(MAr) ^{k, h, z)} we define also the interpolating Hamiltonians, corre¬ 
sponding partition functions and free energies: 


Pj^l{J,k,h,z,e) = - logH 
^(m) , 


fc- J) 


V~e 


-b-(J,J) + h(h,J), 

(3.55) 


ZN.’pik, h, z, e) = cTjv^ dJ exp{-7^j^],(J, k, h, z, e)}, 


= jf log(MJV) ZN,p{k, h, z, e), 


N,p 

1 


(3.56) 


where 
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According to Theorem pi for large enough M with probability more than (1 — 
0{N-^j) 


h, z, e, M) = fN,p{k, h, z, e), h, z,e) = log(MW) h, z) 

where fN,pik,h,z,e) is defined by ( p.l3| ). Hence, 

1 

/Ar,p(fc,h,z,e, M) - — log(Mjv) 0N,p{k,h,z) = 


c(p) 




(3.57) 


= log(jv^jv) Zj^,p — log(M^) ^N,p- 


Below in the proof of Theorem I we denote by = N ^ J), by the 

symbol (...)^ the Gibbs averaging corresponding to the Hamiltonian in 

the domain and by the correspondent partition function.Denote 

also 

T^x) = ■ 

To proceed further, we use the following lemma: 


Lemma 4. If the inequalities i^.21 } are fulfilled and there exists fV, fa, e-independent 
D such that 

^({j,J))^>D\ (3.58) 

then there exist N, fi, e-independent Ki, CJ, C|, C|, such that for |A^| < log A^ 


TAk + 2e^/^) > 
T^k - 2ei/4) - T^k + 

with probability > (1 — KiN~^/'^). 


(3.59) 


Remark 6. Similarly to Remark ^ one can conclude that, if > e 

then there exists e, A^,/x-independent Rq, such that we can use the inequality 
|J| < A^i/2i?o with the error 


Remark 7. Denote the l.h.s. of ( 3.58| ). Then 


4Dl{0{\j\ - 2DplVi/2))^ < 7V-1 ((j, j))^ = D 
^ ( 0 (|j|- 2 D^Ari/ 2 ))^< i 


< IV /| j|<2b,,Ari/2 exp{-f , J) - ^(h, J)} < 1(20,,)^ 


Thus, the inequality > e implies that Z)^ > i exp{—M — 2hi?o} = 
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Let us prove self-averaging property of (k,h,z,e,M), using Lemma 


Similarly to ( 3.25| ) we write 


p-i 


h, z, e, M) - E{f^l{k, h, z, e, M)} = - ^ zi,, 




where 

Z\, = E^Nlik, h, z, e,M)}- E,+,{{f^Pl{k, h, z, e, M)}, 
Then = 0, (v ^ v') and therefore 


h, z, £, M) - Eifl^lik, h, z, e, ^ E (3.60) 

ly^O 

where similarly to ( ^.21: ) 

E{Al} < E{aI}, (3.61) 

with 

Ai, = log(MW) Z^n'!p ~ log(MAr) \ 

where is the partition function, corresponding to the Hamiltonian 

in the domain which differs from n^p by the absence of the inequality 

for fi' = V. Therefore for ^ < p — 1 


E{\A^\^} = E{\Ap.,\^} 

= E{9{Z^Pf - e-^^)| log(Mw) 41 - log(Mw) 44 1'} (3-62) 

+E{9{e — Z^’p'^)\ log(jvfjv) ^4 ~ log(MAr) 4,1 Pi- 


But the second term in the r.h.s. is zero, because zj^p < Z^l and thus Z^l < 


^-MN • 


e implies < e and so log(MAr) Z''^’^ = log(MAr) Z)J';^^ = -MN. 
Then, denoting by the indicator function of the set, where > e“^^, 

and the inequalities (|3.59) are fulfilled, on the basis of Lemma ^ we obtain that 


r(p) 


7(P,P) 


E{aI} = l;{0(z 11 - e-“^) log^M) - fc)>p} 

< {MNf[E{9{Z^Pf - e-^^)9{\Xp\- logiV)} 

+E{9iZ^Pf - e-^^)(l - Xp)0(logiV - |Xp|)}] (3.63) 

+E {9{Z^^f - e-^^)xp9{\ogN- |Xp|) V expl-CJX^}} 

< (MiV)2[e-'°s'^/2^o) +iyiiV-3/2] -P2(i?2c*)2 < 2M'^KiN^/‘^. 


Here we have used that, according to the definition of the function log(Mjv) (see 
(^■16D , I log(Mjv) - fc))p I < MN. Besides, we used the standard Cheby- 

shev inequality, according to which 


P^{X) = ProbjXp >X}< e-^ (3.64) 

Relations ( ^1.60 ), ( 3.61 ) and (|3.63|) prove the self-averaging property of log(MAr) ^N,p{k, h, z). 
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Now let us prove that defined in ( |3.57D , for any ^ satisfies the bound 
= \E{eizl,^f - e-^^)[log(Mw) (H((fc - x(^))e-i/2))^ 

- log(M7V) - fc)) J} < £^K, 


with some positive /i, e-independent A, K. We remark here, that similarly to 


(@ and so, if 


log(M^) 4i = MN. 
Using the inequalities 


< e 


-MN 


then log(Miv) 4.p = 


H(-e-i/4)0(x - e^/^) < H (-^) < £i + Oix + e^/^) (3.66) 

with £i = H(e“^/"^), we get 

logH(-e-i/^) - - e""^) log(l -f n{k, e))} 

<U{^('^)}<U{0(Z^^/-e-'^^)log(l + r2(fc,e))}, 


where 

T„(*: + £i/4) ’ 

But by the virtue of Lemma one can get easily that, if |X^| < logA^, then 
with probability pj^'’ > (1 - KiN-^/"^) 

£i, 2 (fc,e) < 


with some iV,/r-independent C. Therefore, choosing A = ^ and 

= 2A| log^l, for small enough e we can write similarly to ([l.63[) 


E{9iZ<^^f - e-^^)log(^^) (1 + p, 2 (A,£))} < (MiV)P^(logiV) 
+KiN-^/^{MN) + f 0(log N - |A:|) log(l -f £^/^Ce^^")dPAX) 
= +CJ9{\X\ - L)X^dPAX) + o(l) 

< £i/4(-gCU 2CL^P{L) < K{C, Ro)£^, 


where P^{X) is defined and estimated in (|3.64 ) and we have used that, accord¬ 
ing to definition (|2.16| ), -MN < log(M^) 6'((x('") - fc))^, log(jv^^) (6»(x('") -k± 
< 0 and therefore always | log(Mjv)(l + £i. 2 (fc,e)| < MN. 

Using the bound 


I ^ 0N,p{k, h,z) — — log(j\^jv) 0N,p{k, 0, z) I < 2hRo, 

representation (|3.57j) and self-averaging property of ^ log(MAr) 0N,p{k, h, z), we 
obtain that with probability Pn > 1 — 0{N~^/‘^) 


P{a, k, 0, z, e) -b 0(£^) -b 0(/i) < — log(MAr) 0N,p{k, 0, z) 
< F(q;,/ c, 0 , z, e)-b 0(e ) + 0{h). 
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Now we are going to use Corollary ^ to replace the integration over the whole 

r ace by the integration over the sphere of the radius But since Theorem 

is valid only for z < we need to check, that min 2 {i^(a, fc, 0, z, e) + |} 

takes place for z, satisfying this bound. 

Proposition 4. For any a < ac(k) there exists e-independent z{k, a) such that 

Zrmn < z{k,a). 


Then, using 2.£, we have got that with the same probability for a < ac{k) 


min{F(a, fc, 0, z, e) + -} + 0{e^) + 0{h) < — log(Mjv) 0N,p{^) 


Thus, 


N 

< min{F(a, fc, 0, z, e) + ^} + O(e^) + 0(i5) + 0{h). 
2 2 


(3.68) 


lim E ■ 

N—*'Oo 


log(MAr) QN,p{k) — E{— log(jvf^) OM,p{k)} 


.N 


< 0{e^^)+0{h), 
(3.69) 

and since e, h are arbitrarily small numbers ( |3.69[) proves the self-averaging prop¬ 
erty of 4-log(MAr) Besides, averaging ;^log(jv^^) ON,p{k) w ith r espect 

t o all random variables and taking the limits h^e 0, we obtain (2.15) from 

n 

The last statement of Theorem ^ follows from that proven above, if we note 
that log(^jv) (^N,p(k) is a monotonically decreasing function of a and, on the 
other hand, the r.h.s. of (2.17) tends to —oo as a ^ ac{k) 

Hence, we have finished the proof of Theorem H. 


4. Auxiliary Results 

Proof of Proposition Let us fix t S (^ 1 )^ 2 ) some small enough <5 and 
consider 'D^(t) which is the set of all J G A(t) n V whose distance from the 
boundary of V is more than d = max{5, 2Ao(5}. Now for any Jq G T>^[t) 
consider (J, - the local parametrisation of V with the points of the {N— 1)- 

dimensional hyper-plane H = {J : (J, n) = 0}, where n is the projection of the 
normal u to I? at the point Jq on the hyper-plane B{t). We chose the orthogonal 
coordinate system in B in such a way that Ji = (J, e) = Denote Jo = 

PJo {P is the operator of the orthogonal projection on B). According to the 


standard theory of the Minkowski sum (see e.g.|Ha]), the boundary of ^A{t) x 
^A{t -I- 6) consists of the points 




(4.1) 


where J belongs to the boundary of A{t) and the point (belonging to the 

boundary of A(t -1-5)) is chosen in such a way that the normal to the boundary 
of A{t S) at this point coincides with the normal u to the boundary of A(t) 
at the point J. Denote 2 ?(^ ) the part of the boundary of ^A{t) x ^A{t 5) for 
which in representation (4T) J € 'D^{t). Now for Jq G 'D^{t) let us find the point 













Rigorous Solution of the Gardner Problem 


25 


J'°'(Jo). Since by construction =0 (z = 2,..., TV — 1), we obtain for 


j^^\jo) = PJ^^\Jo) the system of equations 

(z = 2,...,TV-l) 

dJ, 

and + S). Then we get 

= JO + 5iVV2(7^-i)-i(i^-i)^ ^ + o(^) (z = 2,..., TV - 1), 

where the matrix consists of the second derivatives of the func¬ 

tion i/>(J) {Dij = f y J(J))- Thus, it was mentioned above, the point Ji = 

Cf ij %C/ o j 

+ ^(J(Jo))+J(J^'^^)) G n(i). Consider also the point J[ = (|(Jo-l- 

e Ait + ^S) nV. Then, 


(4.2) 


(D 


I Ji - J'll = <^ (i(Jo + - i (j(Jo) + 




But > A 

Therefore, since 


E" =2 + 2Dzi Er=E + o(<52) 

= TV52(D-))-i +o(^2). 

, where Xmin is the minimal eigenvalue of the matrix D. 


iDJ,J) 


Xrmn= _min (nj,J)> min 

(J,J)=i (J,J)=i (1 + E (n, e)2)3/2 


> Kmin > KqN 

(4.3) 

we obtain that 

\Ji-J'i\>5‘^KoN^/‘^. (4.4) 

Besides, since by construction ^(^(Jq) = 0 and = 0, we get that the 

tangent hyper-plane of the boundary ^A{t) x ^A{t + S) at the point Ji is orthog¬ 
onal to (Ji — J'i). So, in fact, we have proved that the distance between V^it+XS) 
and ViX) is more than S^KoN^/^. Thus, denoting by .§( 5 ) = mesl?(^), we ob¬ 
tain that 

Vit + ^S) - V{^) > S^N^/^KoSi^) + 0 ( 6 ^) = S^N^^^KoSit) + 0 ( 6 ^). (4.5) 

Here we have used that 5(^) = S{t) -I- o(l), as S —> 0, because the boundary V 
is smooth. Therefore, denoting H(r) the volume of rAit) x (1 — r)yl(f -I- J) and 
using (^), we get 

2 ixi/JV(i + ij) _ v^/^it) - + S) 

/I \ 

> 2 f V{-) + S'^N-^^^KoSit) j - Hi/^(0) - + o(S^) 


= 2V^^^(-) - V^/^(0) - V^/^il) + 


> 


25'^KoS{t) 


2S^KoSit) 
TVi/2yi-i/^(i) 


J52) 


mAv^-i/N (t + xs) 


0 ( 5 ^) = 2 S‘^KoCit)V^^^it) + o((5^). 
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Here we have used the inequality > 0, which 

follows from the Brunn-Minkowski theorem and the relation V{t+ ^<5) = V{t) + 
o(l) (as (5 ^ 0). Then, sending <5 ^ 0, we obtain the statement of Proposition |^. 

Proof of Lemma Since logH(a;) is a co ncave function of x, HN,piJ, h, z, e) is 
the convex function of J. satisfying (|2.3|). Since logH(a:) < 0 for any x, {2A) is 
also fulfilled. To prove ( |2.5| ) let us write 

|V7f^,p(J)|2 ^ ll; E + 3/i2(hh) + J) 


Ne 
< const £ 


1,1^,1/ 
-1 


J2Al + z\j,J) + h^ihh) 


(4.6) 


< const £ 


pC* -^logH ( fc- 


Te 


\J,J) 


where we denote for simplicity = A I fc-- - j , with the function 

A( x) de fined in ( 3.51 ). The second inequality in (0) is based on the first line 
of ( 3.21 ), the third inequality is valid by the virtue of the bound ^A^{x) < 
— \ogH{x) + C*, with s ome constant C*, and the last inequality is valid due to 
the second line of (3.21).^ _ 

Taking into account (^) one can conclude also, that for any U there exists 
some A^-independent constant C{U), such that {J,J) < NCjU ), if Hn,p{J) < 
NU. Thus, we can derive from (4.6) that under conditions (3.21) (2.5) is fulfilled. 
Besides, due to the inequality logi?(a:) > C* — it is easy to obtain that 

fN,p{k,h,z,e) > Cl + ^ logdet(£“^X + z7). 


so (^) is also fulfilled. 

Hence, we have proved that under conditions ([l.2l|) the norm of the matrix 


T) = is bounded by some A^-independent C{z,e). Then with the 

same probability 

N 

N-^ E < C{z,e), 

i,j=i 


which implies ( 3.22 ). 

To prove (3.23) let us observe that 

(0(1 J^l - = (0(|c| - £iv))(c/.c), (4.7) 

where (.. ■)(u,c) is defined in ( |3.3D - ( |3.7| ) with e = (0,..., 0,1). For the function 
sn{U, c), defined by (^), we get 


(1 

^dc 


Sw(c/,0))(C7,0) =iV-i/2 


_i/2/ ajiv 'k^N.p{J)}\jM= odJi... dJj\}—i 


exp{-7dAr.p(J)}| ... dJN-i 


hh^ 

Afi/2 ' ]ve 




/i = l 


Jn—0 


(4.8) 
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But since (A^)|jjv=o does not depend on by using the standard Chebyshev 
inequality, we obtain that 


Prob||(^s^(C/,0))([;,o)| > eivj < ^. (4. 


9) 


On the other hand, since sn{U,c) is a concave function of C/, c satisfying ( |3.13| ), 
denoting (j)]sf{U,c) = SAr(C/, c) — U— {sn{U*, c*) — U*) for any {U,c) ^ {U*,c*) 
one can write 


d 


d 


Co[{U-U*Y + {c-c*Y] < ^jv(C/,c)(c-c*)-—</>jv(t/,c)(C/-C/*). (4.10) 


dU' 


Multiplying this inequality by and integrating with respect to U, we 

obtain for c = 0 

Co{c*Y < c*{-^^sn{U,0))^u,o) + 0{N-Y. 


Therefore, taking into account ( |4.9| ), we get that, if 3.21 is fulfilled, then 

Prob{|c*| > ^} < (4.11) 

But, using the Laplace method, we get easily 

Combining this inequa lity w ith (0) and using the symmetry with respect to 
Ji,..., Jat, we obtain ( 3.23 ). 

Proof of Proposition ^ Applying Lemma ^ to the seque nces /jv^and fjq^ _ i 
as a functions of z, we obtain immediately relations ( ^.33 ) for RNm,pm. z, 

where the limiting free energy /(z, h) has continuous first derivative with respect 
to z. Besides, since for all A £ (—1,1) and arbitrarily small 5 > 0 

Ai? {d-i ifN^,p^{z -S)- fN^,pAz - 26))} < A (log (exp {XN-^J, J)})} 

< XE {((5 ^{fN^,p,n Y + 2d) — fN,n,Pmi^ + '^)) } ’ 

we obtain that A {log (exp{A(iV“^(J, J)}) — RNm,Pm)} 0 for all such z and 
all A £ (—1,1). Using Remark ||, we can derive then that 

/„(A) =£;{(exp{A(iV-i(J, J) -i?^^,p„)})} ^ 1. 

Then, since it follows from Remark ^ that f^\x) is bounded u nifor mly in m 
and A, we derive that f’YiX) 0 and, taking here A = 0, obtain (3.35). 

To derive relations ( 3.33 ) for qN^^^pm, we consider /Ar^,p„ and fNm.pm-i ^ 
functions of h, derive from Lemma ^ that 

E{{N-\h, {J)n^,pJ - E {7V-i(h, (J)^„,.p,„)})"} ^ 0 

and therefore 

A {(7V-i(h, {J)n^,pJ - E {N-\h, {J)n^,pJ}) N-\{J)^^,p^, {J)n^,pJ} - 0. 
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Integrating it with respect to hi, we get 

E {{QNm,Pm ~ ^Nm,Pm ~ iE.Nm,Pm ~ ^Nm ,Pm))hNm ,Pm} 


ij'=l 


Using relations ( |3.22| ) and (3.27) we derive now (3.33) for qN„^,pm■ 

Proof of Lemma Let us note that, by the virtue of Lemma |^, computing 


(j)N{£i,ki), 4>o,Ni£i, ki) with probability more than (1 — e we can re¬ 

strict all the integrals with respect to J by the domain 

< £nNE^^ {i = l,...,N),{J,J)< 

In this case the error for 0jv(ei, fci) and (eij ^i) will be of the order 0{Ne~^^ ^). 

So below in the proof of Lemma ^ we denote by (...)p_i the Gibbs measure, 
correspondi ng to the Hamiltonian iLjv,p-i in the domain 17jy. In this case the 
inequalities ( ^.22| ) are also valid, because their l.h.s., comparing with those, com¬ 
puting in the whole R^, have the errors of the order ^). 

We start from the proof of the first line of ( [1.38| ). To this end consider the 
functions 

Fo,N{t) = H ([/-;/"(0) (J)p-i) - t)) , 

V'Ar(u) = (|exp 

i^o,N{u) = exp |-^(i?Ar,p_i - gAr,p-i)|. 

Take L = According to the Lyapunov theorem (see |Q|), 


(4.12) 


2 

max\FN{t) -Fo,Ar(t)| < - / u~^du\tljN{u) - tfo,N{u)\ + ■ 
‘ J-L 

Since evidently 

(l)Ni.£l,ki) = £y'^ Jil{£f^^‘^{ki - t))dFN{t), 

((>o,Ar(ei, fci) = f H(eC^/^(fci - t))dFo,Ar(t), 

we obtain 


j(/)N(ei,ki) - ())o.Ar(ei, A:i)| < max|Fjv(t) - Tb.Ar(t)| const. 


const 


(4.13) 


(4.14) 


Thus, using (4.13), we have got 


1 


E {\(j)N{£i,ki) - (j)o,N(£i,ki)\‘^} < const (— + h + h), 
^ u~'^\iIjn{u) - tpo,N{u)\‘^du\ 


h = E 


h = 


I 


1<|u( 1)|,|„(2)|_<L _ t 


(4.15) 
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Consider 


4') = Ep 


'l<|ti(i)|,|ti(2)|<L J 

= (nf=lCOSiV-l/2 (^(1) jW _ y(2) jj^) ^ , 

(4.16) 

We would like to prove that one can substitute the product of cos(oi) in (fl.l6|) 
by the product of exp{—af/2}. So we should estimate 


A = E 


([nf=lCOSiV 1/2 jjl) - ^(2) jj^)^ 

- exp |-^ E 


J / p-1 


Let us denote 


(4.17) 


5 (t) = ^ ^logcosiV i/^r 


Then 


< 


|Zi| = 


'|u(i)|.|«G)|<L 


1<|«(i)|,|u(2)|<L 

( |(/(1) — 5f(o)|(e®^i^ + 
2 ' 


(4.18) 


But since ff(0), g'(0), g"(0),g"'(0) = 0, 


P-1 


|9(1) - 5(0)1 < l|sW(OI < ^ E (““’If’ + "“’“f)' 


< const £ 


N 


(iv-i( +iv-i( 

Besides, using the inequality (valid for any |a)| < 

^2 ^2 
log cos ic + — < 


tt(l)|4 + k(2)|4 


6 ’ 


we obtain that 


|gS(o) _(_ gs(i)| < 2exp ^ I . 

Thus, we get from ( 1.18|) |/i| < const £^. Hence, we have proved that 

(R2) 

) + O(e^), (4.19) 


/« = [ d«Wd«(2)/exp|-i ^ y; 


(1) 


P-1 
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where 


(i = 1,2) 1 (j(i),j(2)). 


3), 


l, l - i,z ^ , 

Now, taking into account that Proposition implies 

m, l=l,2 1 P J 

where Ai^m = Si,m{RN,p-i — qN,p-i), we obtain immediately that 

dl<|u(i)|,|a(2)|<L 1 1 

= [ du^^^du^'^^E \iPo,n{u^^^)'iI^o + o{l). 

Jl<|«(i)|,|«(2)|<L '■ ’ 

By the same way one can prove also 


5R 


/l<|«(i)|,|«(2)|<L 1 ’ 1 

du^'^'^E |'i/’o,w(w^^^)V'o,Ar(^^^^^)} + o(l), 


1<|«(i)|,|«(2)|<L 


which gives us that I 2 = o(l). Similarl y on e can prove that Ii = o(l). Then, 
using (4.15), we obtain the first li ne of (3.38). 

To prove the second line of (|3.38 ) we denote by A = ((/)iv(ei, ^i)), B = 
(<(>o.Ar(ei, fci)), ejv = E{{A - B^}, L = \ logeAr|e)(f^^^ and write 

E{\\ogA- logSp} < E {6»(L - A-^)9{L - B-^){\ log A - logSpj 


+2E 


{(d(L - A-i) + 0{L - B-i)))(log^ A + log^ B)} < 
4L-^E{(A -Bf}+ 4| logL|-2B {(log^ A + log^ B)} 
< 4ejvT“^ + I logL|“^ const < const | logL|“^/^. 


(4.20) 


Here we have used the inequality 

|logH-logB| < |H-B|(H-i +B-1), 

the first line of ( 3.38| ) and the fact t hat B llog"^ Hj. Bjlog^B} are bounded (it 
can be obtained similarly to ( [1.2 j)-(t3.2g| )). Since we have proved abov e that 
Eat ^ 0, as fV —> 00 , inequal ity (|4.20D implies the second line of (3.38). The 
third an d the fourth line of ( 3.38| ) can be derived in the usual way (see e.g. 
| P-S-T2 |) from the second line by using the fact that functions log ((iAr(ei, A:i) 
and log0o,Af(£i, ^i) are convex with respect to e("^ and fci. 

The convergence in distribution (J)p_i) ^ follows from 

the central limit theorem (see, e.g. the book p^), because (j)p-i does not 
depend on and the Lindenberg condition is fulfilled: 


N2 


'^{Ji)p-i < const 
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Thus, to finish the proof of Lemma || we are left to prove (3.40). It can be 
easily done, e.g. for /r = p and v = p — 1, ii we in the same manner as above 
consider the functions 


(j)^^\ei,e 2 ,ki,k 2 ) = [ dxidx 2 (exp ^J) - xi - kif 

Jxi,X2>0 \ I ^^1 


- (N- 

2e2^ 


(‘2^ 

%,w{£l>£2,fcl,fe) 


(4.21) 






'N,p-2 


<^2(£2) 


(4.22) 


and prove for them analog of relations ( p.38[ ). Then relations ( |3.40D will follow 
immediately. The self-averaging property for Un and qn follows from the fact 

/q'\ 

that (pi )v(ei, £ 2 , ki, ^ 2 ) is a product of two independent functions. 


Proof of Proposition [^. It is easy to see, that equations (3.54) have the form 

(4.23) 


dF dF 


where F(q, R) is defined by the expression in the square brackets in the r.h.s. of 

(Hi)- _ _ _ 

Let us make the change of variables s = q{R + e — q) Then equations ( 4.23 ) 

take the form 

dF dF 

= 0{eN), ^ = 0(e^), (4.24) 


ds 

where en = |eAf| + |e)vl 

F{s, R) = aE 


jlogH 


dR 


a/s + 


k's /1 -|- S 
y/ 6 R 


ls{R-\-e) 1. . 1. _ , h‘^R-es 

5-RV77 + 5 -‘‘^-2 ‘“*<1 + •) - 2^* + TTTV^ 


(4.25) 


Then (4.24) can be written in the form 


f,{s,R) = --E{A^} + 


{R + ey 




(i? —es)2 s(s-I-1) 


{R -be) — O^en), 




(i? + e)3/2 


{R — es)2 


R — ES s -b 1 


- z = 0{en), 


(4.26) 


where the function A{x) is defined by ( ^3.51 ) and to simplify formulae we here 
and below omit the arguments of functions A and A!. But 

d 


ds 


/i) = { (.V^ + A'a} + {Aq 

ak ^r./.i . 2(i?-be)^£ h?{2s + \).„ 




^s 2 (l + s)i/ 2 (e + i?)i/ 2 -^{^^} + [R-esf + s 2 (g + i) 2 ('^ + £) > g 2 '^- 


(4.27) 
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Here we have used the inequality (we prove it below): 


a;A'(a;)A(a;) < 


(4.28) 


which gives us that the sum of the first two terms in (iH) is positive. Therefore 
we conclude, that equation ^{s,R) = 0 for any R has a unique solution s = 
s{R) and, if we consider the first of equations ( 4.24 ), then its solution si(i?) for 
any R behave like 

si{R) =s{R)+OieN). (4.29) 

For fc = 0 the second equation in ( 4.26| ) is quadratic with respect to {R — ss), 
and so we can easily obtain that the system ( 4.26 ) for z has the unique 

solution. Consider now the case, when k ^ 0. Then the function / 2 (s,i?) for 
s >> 1 behaves like 


f 2 {s,R) 


R + e 


-D 


R — es 


where 


D = akli{k) — ahik) + \Jahik), k = k{R + e) 
Since D can be represented in the form 


D = 


aH(—fc) 


rH(-fc) + Jahi-k) 


(fcA(-fc) + P + 1 - 2H(-fc)) + (2 - a)H(-fc) 


> 0 


(we have checked that fcA(—fc) + fc^ + 1 — 2H(—fc) > 0 numerically), we get from 
(4.26) that the inequality z < implies that s < const On the other 

hand, 

= _MA+Ib{A} - tOlffh {A'} - 


dR^ 


2(i? + e)5/2' 


2(i? + e)3 


{R — es)3 


(4.30) 

We would like to remark here, that the case w hen s is bounded and i? ~ e is 
impossible for fc 0 due to the first equation in ( 4.26 ). Thus, for e small enough 
we get 

PF 1 

r(s,i?)<--7--(4.31) 




2{R-esY' 


Now, if we consider the function ^p{R) = F{s{R),R) it is obviously concave 
and therefore the equation (p'{R) = 0 has the unique solution R* which is a 
maximum of if{R). Besides, since in view of ( 4.31 ) (f"{R) < 0, R{e) - th e solu tion 
of equation (f'{R) = e ha s the form R{e) = R* + 0(e). But in view of (4.29) the 
second equation of (4.24) can be rewritten in the form 

ip (R) = 0(ei\j) + 0(e]sr). 

Therefore its solution tends to i?* as Eat ^ 0. 
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Now to finish the proof of Proposition || we are left to prove (4.28). For a; < 0 
it is evidently fulfilled. For x > 0 let us write 


xA'{x)A{x) = x{A{x) — x)A^(x) < -A^(x) 

= ^^^A\x)<A\x), 

\/x^ + 4 + X 


where we have used the well known inequality (see, e.g.,[A-S|) 

Vx^ + 4 + X 


A(x) < 


Proposition || i 


IS proven. 


Proof of Proposition [J. 

One can see easily that, if we wa nt to study min 2 {F(a, k, 0, z, e) + |}, then we 
should consider the system (4.26) with zeros in the r.h.s. and with the additional 
equation 

d 

— F(a, k,0, z^e) = 1 R = 1 
oz 

Thus, we need to substitute i? = 1, in the first equation. Since the l.h.s. of 
this equation for £ = 0 is an increasing function which tends to 1 — > 0, 

as s ^ oo, there exist the unique s*, which is the solution of this equation. 
Then, choosing e small enough, it is easy to obtain, that s(£) is in some e- 
neighbourhood of s* and therefore s(£) < s{k,a). Then, substituting this s(£) 
in the second equation, we get the £-independent bound for z. 

Proof of Lemma jj. Repeating conclusions ( |3.3| )-(3.6) of the proof of Theorem |^, 
one can see that 


- k))^ = {e{c- kN-^/^))^u,c), 


(4.32) 


where are defined by (0) (see also 


, (U) for Pn = 


and c = We denote {c,U) = {s^^\c,U) -U - 

(s^^(c*, U*) — U*)), where sj^^(c, U) is defined by (^) and (c*, U*) is the point 
of maximum of the function (c, U) — U. 

Applying Th eorem |^, we found that (c, U) is a concave function of (c, U) 
and it satisfies ( 3.14|) . 

Denote 

Am = {(C/,c) : Ncf^j;\c,U) > M}, 7T,.,e, = {(C/,c) : c* < c < c'}, (4.33) 

and let for any measurable B cRf m{B) = {xb{c, U)){u,c)- 
To prove Lemma ^ we use the following statement: 

Proposition 5. If the function {c,U) is concave and satisfies inequality 


( 3.14 )> c,c' > c*, and the constant A < — 2 ^c-cA raax^ (c, U), then 


(c-c*) 




(6>(c- 

{9{c-c))(^u.c) 


< 2e'^^f 


(4.34) 
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and for any M < —4 

. 1 m(rlM n 77c*,c') , 1 

The proof of this Proposition is given after the proof of Lemma |[ 


(4.35) 


Let us choose any c > c* and A = — 2(1-c*) <(’^'*(5, U). Using (4.34), we 


lAn), 


get 


,AN^/'^{c-c) 


— \dyC2 - c))(^ijc) H-7^7-77T-(^'(c- C2))(c/c) 

{U,c) (6»(c-c))(c/,c) 


< ( 6 (c 2 — c))([/_c) + 2{9{c — C 2 ))(c/,c) < 2 

On the other hand, we shall prove below 
Proposition 6. For any |^| < 0{logN) 

g{A) = log{exp{AAfi/2(g_ (c))})^^_^^ = log ^exp{AAf-i/2(|(M)^ j)}^ 

= 4;((j, j))^ + i?,v, E{R%) = 0{A^^N-^). 

It follows from this proposition that the probability to have for all 
Ai = ±1,..., ±[logiV] the inequalities 


(4.36) 


(4.37) 




exp |^i7V^/^(c - (c))| 




{U,c) 


(4.38) 


is more than > 1 — 0{N~^/‘^). Therefore, using that log(exp{r41V^/^(c — 
(c))})(t/_c) is a convex function of A, and this function is zero for A = 0, one can 
conclude that with the same probability for any A-. 1 < |4l| < logA^ 


2A^R, 


'o > (exp{AiVi/2(c- (c))})^^ ^ 


(4.39) 


The first of these inequalities implies, in particular, that for any 0 < L < log N 

{e{{c) - LN-^/^ - c))^u,c 


< max. 4 >o (exp {AiV^/^((c) — LfV < e ^ /s^o. 


(4.40) 


The same bound is valid for {9{c — (c) — L7V“^/^))([/c). Thus, assuming that 
(c) > c* and denoting Lq = ifV^/^((c) — c*), Ci = (c) — 2 LqN~^/'^ = c*, 
C 2 = (c) — LoN~^^'^, C 3 = (c) + LqN~^^^ we can write 

1 = (6»(ci - c))(c/,e) + (Xci.c3(c))(;7.c) + {0{c - C 3 ))(u,c) < 4 ,e-^o/sRl^ 

^iV|(c)-c*|2 = 4L2< 16P2, ^ 

Here we have used ( L40| ) and the fact that since c) is a concave function 

and {U*,c*) is the point of its maximum, we have for any d > 0 and c > c* 

(Xc,c+(i(c))([/,c) ^ (Xc*,c*+(i(c))({7,c) 

(Xc 2 ,(c) (c)) ({7,c) ; (X(c) ,C 3 (c))((7,c) ^ (Xc*,C 2 (c))((7,c) ^ (^('^ (U,c) ^6 0 / o . 

(4.42) 
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The case (c) < c* can be studied similarly. We would like to stress here, that 
Theorem also allows us to estimate N\{c) — c*\'^, but this estimate can depend 


on e. 


Now let us come back to (4.36). In view of (4.39[) for our choice of A 




max 

u 


[>N 


- AN^/^{c - (c)) < log 2 ^ A < 
7(c-(c))2 + 3((c)-c*)2 


8iVi/2(5- (c)) +4n 


(c,C/)>-2- 


£12 


£>2 


-- > -14 


4 

N 


£)2 


El 

N 

(4.43) 


with some fV,/x, e-independent Kt^. 

Let us take £i =8i?oandc> (c)-|-£iN“^/^. Consider M(c) = Nmaxiy 

2(a-(c)),c/) 

If M{c) < —4, consider the sets 


7Ti = {({7, c) : c > c}, 112 = {{U,c) : {c) — LiN < c < c}. 

Applying ( 4.35 ) and ( 4.40| ), we get 


(4.44) 


to(7Ti U TTz) > m(Ajg(g)) > | 

^ ^ U 772)) > ^ > w(TjQ-(g) U (77i n TIa)) 

^ (6»(c - 5))(c/e) > - ^(4^45) 

™(21m(£) U 7 T 2 )) -b U (77i n 7 T 2 )) 

^ m(A^(g) n TTi) ^ 1 

- 2(m(A^(5) n TTi) -b n 7T2)) “ 2(1 -b e-^( 2 )S' 25 'j"^) ’ 

where we denote by S'i _2 the Lebesgue measure of n7Ti_2, and use the fact 
that 0 > Ncj)]^\u,c) > M{c). 

Consider the point ((c) -b 2 (c — (c)), t/i), found from the condition N ((c) -b 
2(c— (c)), Ui) = M{c) and two points (c, U 2 ), (c, U 3 ) which belong to the bound¬ 
ary of Aj^i^-y Since is a convex set, if we draw two straight lines through 

the first and the second and the first and the third points and denote by T the 
domain between these lines, then TCTTi C A^^g^ CTTi and Aj^;^^g^ 0 772 C £0772. 
Therefore 


jc-jc)? 

^2 - (2(g-(c)) + £i)2-(5-(c))2 - 8- 
Thus, we derive from (|4.45| ): 


(0(c 


c)(C/.c) > 


2eM(e) + 10 ■ 


(4.46) 


(4.47) 


If M(c) > —4, let us chose ci > c*, which satisfies condition N maxjy ^^^(2ci, C/) = 
—4 (ci > (c) -b 2(c — (c))). Replacing in the above consideration A^^g^ by A_ 4 , 
we finish the proof of the first line of ([l.59|). 
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To prove the second line of ( 3.59| ) we choose any ci > c* + LiA^ which 
satisfies the condit ion N maxj/ U) < —4, denote d = and 

write similarly to (4.45) 


iXc’',c*+dic)) (U,c) ^ 


TO(yl -4 n nc*,c*+d) + m(yl -4 n 77e»,e»+d) 

m{A-4 n nc*,c»+d) 

bm{A 4 n 7Tc*.c*+d) 


< 


< _ 

4 m(yl_4 n 7Tc*.c*+d) 

56^^52 ^ Se*^ (ci - c*Y - (ci -c* - df ^ 1 / 4 ^* 
4^1 - 4 {c4 -c*-df 


(4.48) 


where we denote by «Si ,2 the Lebesgue measures o f yl -4 H 7Tc*,c*+d and yl _4 n 
Ur* r*j^ d res pectively. Now, using the first line of ( 4.42| ), we obtain the second 
line of ( 3.59 ). Lemma ^ is proven. 

Proof of Proposition 

Let us introduce new variables p = ^(c — c*)^ + {U — U*Y, 

LD = arcsin u-u Then {p,w) for any c? is a concave function 

^ ^(c-c-y+(U-vp " J S' 

of p. Let r(</j) be defined from the condition N(j)^j^\r(ip), tp) = M. Consider 


p) = f ^{}p) • P)P- Since (ff^’i^p, (p) is concave, we obtain that 


An) I 


<I^n\P’P) ^ 4>m{p-,^), 0 < p < r((p), 

4>^m\p^p) < (l>Mip,^), P > r{tp). 

Thus, denoting by R the l.h.s. of the first inequality in ( f.35| ), we get 

/ ^^Ip>r{v) dpexp{N(j)^j{}\p, ip)} 


(4.49) 


R < 


! S p<r{v)dP^'^P{^N\Pi P)} 

^ ^ (l-M)e 


M 


< 


S dp} jp^^^^)dpeyrp{N(t)M{p,p)} 1 - (1 - M))e^ 4 


For the second inequality in ( 4.35 ) the proof is the same. To obtain ( [4.34]) let 
us remark first that due to the choice of A the function (/)a(p, (p) = <j)^^\p, tp) + 
Ap cos ip for any (p is a concave function of p, whose derivative at the point 
p = p^ = c\ cos<p|“^ satisfies the condition 

d , , , . d (p), . 1 4'^li\p^,ip) Id (p) 


:(/)£(pp, if) < --r4>M iPvi p) - 


Pv 


<2Tp^N {P^M- 


dp" 

Thus, for any ip we can write 

L>p^ \£cf^^\p^,ip)+AN-y^cosip\-^ 


I 


p>Pi 




< 


\:^(t>N\PviP)\ ^ 


< 2 . 


This inequality implies ( 4.34 ). 
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Pr oof of P roposition To prove Proposition ^ we use the method, developed 
in I P-S-T2 |. Consider the function g{A) defined by ( 4.37 ) and let us write the 
Taylor expansion up to the second order with respect to t for g{tA) {t G [o, 1]). 
Then 


i?7V = A^ Jq dt{l — t)g"{tA)dt — \A^g"{Q) 

= A^ /„' dt{l - t) dhN-^/^ E {{j, 

+A^ dt(l - t)N-^ ^ + Rf, 

where we denote 

_ ((...)exp{tAjV-V^(g(/-),J)})^ 

(exp{tAAf-i/2(|(M)^ j)}^^ 

Let us estimate 


(4.50) 




■si4 

((j, j)^)^.t((j, j) j,,)^,t(( j, j)4)^.t((j, j) 
t(r-) Ap) / 


+6 E 

0^*2 

. . 

Now, using the formula of integration by parts ( 3.43| ), taking into account that 
in our case -^jp; = Ath~^N~^^‘^-£^, and then using integrations by parts with 

respect to the Gaussian variable hi, one can substitute 


■ ■)tA ^ Ath-^N-E2E{hE . .)tA 
+N-^/^A^O{E{{{j,)H...)E^}). 

Thus, for the first sum in (|4.5l|), we obtain 


(4.52) 


E{Ei} < h-^A^^N-^ dtE /izi((j, j)4)A..t)"| +0(Ai8iV-3) 

< h-^A^^N-^ /o' dtE I (iV-i E.., hh,{jJ,)^,t)\{N-\J, j))2)2| 

< const 


(4.53 


Here to estimate the errors term in (4.52) we use that, according to Theorem 
(see (^)), for any fixed p is bounded by A^-independent constant. 

Other sums in the r.h.s. of ( |4.5lD and E{{R^^^)‘^ } can be estimated similarly 
to (p^. 
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